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What is claimed is 

1. A method of test generation for testing computer 
software, comprising the steps of: 

modeling a software application as a finite state ma- 
chine to define a behavioral model; 

associating said behavioral model with a focus, said 
focus having a reference to said behavioral model, and 
having at least one directive; and 

generating a test program according to state transi- 
tions of said behavioral model and said directive of said 
focus . 

2. The method according to claim 1, wherein said di- 
rective comprises a model independent directive. 

3. The method according to claim 1, wherein said di- 
rective comprises a model dependent directive, and a cov- 
erage variable of said behavioral model is tagged by a 
tag of said model dependent directive, said coverage 
variable having allowable values. 

4. The method according to claim 3, wherein said di- 
rective further comprises a model independent directive. 

5. The method according to claim 3, wherein said test 
program references said coverage variable, and said step 
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3 of generating is performed until said coverage variable 

4 has assumed each of said allowable values. 

1 6. The method according to claim 5, wherein said cov- 

2 erage variable comprises a plurality of coverage vari- 

3 ables, and said step of generating is performed until a 

4 cross product of said coverage variables has assumed all 
Q 5 possible values thereof. 

iy 1 7 - The method according to claim 5, wherein said cov- 
yy 2 erage variable comprises a plurality of coverage vari- 
es 3 ables, and said step of generating is performed until an 
^ 4 orthogonal array of said coverage variables has assumed 
m 5 all possible values thereof. 

i 

J*f 1 8 - The method according to claim 3, wherein said 

2 model dependent directive comprises a plurality of model 

3 dependent directives, and said coverage variable is 

4 tagged by a plurality of tags of said model dependent di- 

5 rectives, 

1 9. The method according to claim 3, wherein said tag 

2 is a number-of-tests-per-value tag. 

1 10 . The method according to claim 3, wherein said 

2 model dependent directive is a mask-value directive. 
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11. The method according to claim 1, wherein said di- 

2 rective comprises a plurality of directives that are com- 

3 bined to define a directive expression, wherein said step 

4 of generating is performed until said directive expres- 

5 sion has a predetermined value. 



1 12. The method according to claim 1, wherein said 

2 step of modeling is performed by retrieving said behav- 

3 ioral model from a model archive. 

1 13. The method according to claim 1, wherein said 

2 step of associating is performed by retrieving said focus 

3 from a focus archive. 



14. The method according to claim 13, further com- 
prising the steps of comparing state variables of foci of 

av- 



3 said focus archive with state variables of said beh 

4 ioral model; and 



responsive to comparisons resulting from said step of 
comparing revising selected ones of said foci. 



1 15. A computer software product, comprising a com- 

2 puter-readable medium in which computer program instruc- 

3 tions are stored, which instructions, when read by a com- 

4 puter, cause the computer to execute a method of test 

5 generation for testing computer software, the method com- 

6 prising the steps of: 
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7 accepting as a first input a behavioral model of a 

8 software application, wherein said behavioral model com- 
prises a finite state machine; 

accepting as a second input a focus having a refer- 
ence to said behavioral model, and having at least one 



9 
10 
11 

12 directive; 

associating said behavioral model with said focus; 



13 

CM and 



generating a test program according to state transi- 
HRL6 tions of said behavioral model and said directive of said 
Lsjl7 focus. 



16. The computer software product according to 
ffl 2 claim 15 ' wherein said directive comprises a model inde- 
nt 3 pendent directive. 

1 17. The computer software product according to claim 

2 15, wherein said directive comprises a model dependent 

3 directive, and a coverage variable of said behavioral 

4 model is tagged by a tag of said model dependent direc- 

5 tive, said coverage variable having allowable values. 

1 18. The computer software product according to 

2 claim 17, wherein said directive further comprises a 

3 model independent directive. 

1 19. The computer software product according to 

2 claim 17, wherein said test program references said cov- 
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erage variable, and said step of generating is performed 
until said coverage variable has assumed each of said al- 
lowable values. 



ZU. The computer software product according to 
claim 19, wherein said coverage variable comprises a plu- 
rality of coverage variables, and said step of generating 
is performed until a cross product of said coverage vari- 
ables has assumed all possible values thereof. 



21. The computer software product according to 
claim 19, wherein said coverage variable comprises a plu- 
rality of coverage variables, and said step of generating 
is performed until an orthogonal array of said coverage 
variables has assumed all possible values thereof. 



22. The computer software product according to 
claim 17, wherein said model dependent directive com- 
prises a plurality of model dependent directives, and 
said coverage variable is tagged by a plurality of tags 
of said model dependent directives. 



23. The computer software product according to 
claim 17, wherein said tag is a number-of -test s-per-value 
tag . 
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1 24. The computer software product according to 

2 claim 17, wherein said model dependent directive is a 



5 



mask-value directive. 



25. The computer software product according to 

2 claim 15, wherein said directive comprises a plurality of 

3 directives that are combined to define a directive ex- 

4 pression, wherein said step of generating is performed 
until said directive expression has a predetermined 

6 value. 

1 26. The computer software product according to 

2 claim 15, wherein said step of modeling is performed by 

3 retrieving said behavioral model from a model archive. 

1 27. The computer software product according to 

2 claim 15, wherein said step of associating is performed 

3 by retrieving said focus from a focus archive. 

1 28. The computer software product according to 

2 claim 27, further comprising the steps of comparing state 

3 variables of foci of said focus archive with state vari- 

4 ables of said behavioral model; and 

5 responsive to comparisons resulting from said step of 

6 comparing revising selected ones of said foci. 



29. A method of test generation for testing computer 



software, comprising the steps of: 
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modeling a software application as a finite state ma- 
chine to define a behavioral model; 

associating said behavioral model with a focus, said 
focus having a reference to said behavioral model, and 
having at least one directive; 

deriving an abstract test suite from said behavioral 
model and said focus, wherein said abstract test suite 
complies with a test constraint that is encoded in said 
focus ; 

executing said abstract test suite in an execution 
engine . 



30. The method according to claim 29, wherein said 
step of executing said abstract test suite comprises the 
step of generating a test script from said abstract test 
suite; wherein said test script is executed in said exe- 
cution engine. 

31. The method according to claim 29, wherein said 
step of producing said abstract test suite is performed 
with a testing interface. 

32. The method according to claim 31, wherein said 
testing interface comprises an abstract-to-concrete 
translation table. 
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33. The method according to claim 29, wherein said 
testing interface comprises a test driver, having an op- 
erator interface, and further comprising the step of: 

varying parameters of said test driver via said op- 
erator interface in accordance with requirements of said 
software application. 

34. The method according to claim 29, wherein said 
directive comprises a model independent directive. 

35. The method according to claim 38 wherein said 
coverage variable comprises a plurality of coverage vari- 
ables, and said step of generating is performed until a 
cross product of said coverage variables has assumed all 
possible values thereof. 



36. The method according to claim 38, wherein said 
coverage variable comprises a plurality of coverage vari- 
ables, and said step of generating is performed until an 
orthogonal array of said coverage variables has assumed 
all possible values thereof. 



37. The method according to claim 29, wherein said 
directive comprises a model dependent directive, and a 
coverage variable of said behavioral model is tagged by a 
tag of said model dependent directive, said coverage 
variable having allowable values. 
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1 38. The method according to claim 37, wherein said 

2 abstract test suite references said coverage variable, 

3 and said step of generating is performed until said cov- 

4 erage variable has assumed each of said allowable values. 

1 39. The method according to claim 37, wherein said 

2 directive further comprises a model independent direc- 

3 tive. 

1 40. The method according to claim 37, wherein said 

2 model dependent directive comprises a plurality of model 

3 dependent directives, and said coverage variable is 

4 tagged by a plurality of tags of said model dependent di- 

5 rectives. 



ff 1 41 • The method according to claim 37, wherein said 

2 tag is a number-of -test s-per-value tag. 

1 42. The method according to claim 37, wherein said 

2 model dependent directive is a mask-value directive. 

1 43. The method according to claim 29, wherein said 

2 directive comprises a plurality of directives that are 

3 combined to define a directive expression, wherein said 

4 step of generating is performed until said directive ex- 

5 pression has a predetermined value. 
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44. The method according to claim 29, wherein said 
step of modeling is performed by retrieving said behav- 
ioral model from a model archive. 

45. The method according to claim 29, wherein said 
step of associating is performed by retrieving said focus 
from a focus archive. 

46. The method according to claim 29, further com- 
prising the steps of comparing state variables of foci of 
said focus archive with state variables of said behav- 
ioral model; and 

responsive to comparisons resulting from said step of 
comparing revising selected ones of said foci. 

47. A computer software product for testing computer 
software, comprising a computer-readable medium in which 
computer program instructions are stored, which instruc- 
tions, when read by a computer, cause the computer to 
perform the steps of: 

associating a behavioral model of a software applica- 
tion with a focus, said focus having a reference to said 
behavioral model, and having at least one directive, 
wherein said behavioral model models a finite state ma- 
chine; 

deriving an abstract test suite from said behavioral 
model and said focus, wherein said abstract test suite 
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13 complies with a test constraint that is encoded in said 

14 focus; 

15 executing said abstract test suite in an execution 

16 engine. 



1 48. The computer software product according to 

2 claim 47, wherein said step of executing said abstract 
test suite comprises the step of generating a test script 
from said abstract test suite; wherein said test script 



5 is executed in said execution engine. 

1 49. The computer software product according to. 

2 claim 47, wherein said step of producing said abstract 

3 test suite is performed with a testing interface. 



p 1 50 • The computer software product according to 

M- 2 claim 49, wherein said testing interface comprises an ab- 

3 stract-to-concrete translation table. 

1 51. The computer software product according to 

2 claim 49, wherein said testing interface comprises a test 

3 driver, having an operator interface, and further com- 

4 prising the step of: 

5 varying parameters of said test driver via said op- 

6 erator interface in accordance with requirements of said 



7 software application. 
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52. The computer software product according to 
claim 47, wherein said directive comprises a model inde- 
pendent directive . 



53. The computer software product according to 
claim 29, wherein said directive comprises a model de- 
pendent directive, and a coverage variable of said behav- 
ioral model is tagged by a tag of said model dependent 
directive, said coverage variable having allowable val- 
ues . 



54. The computer software product according to 
claim 53 wherein said coverage variable comprises a plu- 
rality of coverage variables, and said step of generating 
is performed until a cross product of said coverage vari- 
ables has assumed all possible values thereof. 



55. 'The computer software product according to 
claim 53, wherein said coverage variable comprises a plu- 
rality of coverage variables, and said step of generating 
is performed until an orthogonal array of said coverage 
variables has assumed all possible values thereof. 



56. The computer software product according to 
claim 53, wherein said abstract test suite references 
said coverage variable, and said step of generating is 
performed until said coverage variable has assumed each 
of said allowable values. 
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57. The computer software product according to 
claim 53, wherein said directive further comprises a 
model independent directive. 



58. The computer software product according to 
claim 53, wherein said model dependent directive com- 
prises a plurality of model dependent directives, and 
said coverage variable is tagged by a plurality of tags 
of said model dependent directives. 



59. The computer software product according to 
claim 37, wherein said tag is a number-of-tests-per-value 
tag . 



60. The computer software product according to 
claim 37, wherein said model dependent directive is a 
mask- value directive . 



61. The computer software product according to 
claim 47, wherein said directive comprises a plurality of 
directives that are combined to define a directive ex- 
pression, wherein said step of generating is performed 
until said directive expression has a predetermined 
value . 
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1 62. The computer software product according to 

2 claim 47, wherein said step of modeling is performed by 

3 retrieving said behavioral model from a model archive. 

1 63. The computer software product according to 

2 claim 47, wherein said step of associating is performed 

3 by retrieving said focus from a focus archive. 

Q 
ycj 

ffi 1 64 • The computer software product according to 

Jrj 2 claim 63, further comprising the steps of comparing state 

OJ 3 variables of foci of said focus archive with state vari- 

*g 4 ables of said behavioral model; and 

q 5 responsive to comparisons resulting from said step of 

pi 6 comparing revising selected ones of said foci. 



1 65. A computer system for testing computer software, 

2 comprising : 

3 a user interface for creating a behavioral model of a 

4 software application, said behavioral model representing 

5 a finite state machine, wherein said user interface cre- 

6 ates a focus, said focus having a reference to said be- 

7 havioral model, and having at least one directive; 

8 a compiler, for converting said behavioral model into 

9 an intermediate encoding thereof; 
a test generator, accepting said intermediate encod- 

11 ing and said focus as input, and producing an abstract 

12 test suite; 



10 
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an execution engine for executing a test program of 
said abstract test suite. 

66. The system according to claim 65, wherein said 
execution engine produces a suite execution trace. 

67. The system according to claim 66, further com- 
prising an analyzer which reads said suite execution 
trace, wherein said execution engine accepts an output of 
said analyzer. 

68. The system according to claim 65, further com- 
prising a visualizer for visualizing an output of said 
execution engine. 

69. The system according to claim 65, wherein said 
execution engine further receives input from an applica- 
tion model interface that is created by said user inter- 
face . 

70. The system according to claim 65, wherein said 
directive comprises a model independent directive. 

71. The system according to claim 65, wherein said 
directive comprises a model dependent directive, and a 
coverage variable of said behavioral model is tagged by a 
tag of said model dependent directive, said coverage 
variable having allowable values. 
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1 72. The system according to claim 71, wherein said 

2 directive further comprises a model independent direc- 

3 tive. 

1 73. The system according to claim 71, wherein said 

2 test program references said coverage variable, and said 
p 3 test generator operates until said coverage variable has 

4 assumed each of said allowable values. 



w 



1 74. The system according to claim 73, wherein said 

l 2 coverage variable comprises a plurality of coverage vari- 

3 ables, and said execution engine executes until a cross 

4 product of said coverage variables has assumed all possi- 

5 ble values thereof. 

1 75. The system according to claim 73, wherein said 

2 coverage variable comprises a plurality of coverage vari- 

3 ables, and said execution engine executes until an or- 

4 thogonal array of said coverage variables has assumed all 

5 possible values thereof. 

1 76. The system according to claim 71, wherein said 

2 model dependent directive comprises a plurality of model 

3 dependent directives, and said coverage variable is 

4 tagged by a plurality of tags of said model dependent di- 

5 rectives. 
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77. The system according to claim 71, wherein said 
tag is a number-of -tests-per-value tag. 

78. The system according to claim 71, wherein said 
model dependent directive is a mask-value directive. 

79. The system according to claim 65, wherein said 
directive comprises a plurality of directives that are 
combined to define a directive expression, wherein said 
execution engine executes until said directive expression 
has a predetermined value. 

80. The system according to claim 65, further com- 
prising a model archive that is accessed by said user in- 
terface . 

81. The system according to claim 65, further com- 
prising a focus archive that is accessed by said user in- 
terface . 
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